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... le mathematicien qui etudie ces problemes a l'impression 
de dechiffrer une inscription trilingue. Dans la premiere 
colonne se trouve la theorie riemannienne des fonctions 
algebriques au sens classique. La troisieme colonne, c'est 
la theorie arithmetique des nombres algebriques. La colonne 
du milieu est celle dont la decouverte est la plus recente; 
elle contient la theorie des fonctions algebriques sur un 
corps de Galois. Ces textes sont l'unique source de nos 
connaissances sur les langues dans lesquels ils sont ecrits; 
de chaque colonne, nous n'avons bien entendu que des 
fragments; .... Nous savons qu'il y a des grandes differences 
de sens d'une colonne a l'autre, mais rien ne nous en aver- 
tit a l'avance. 

A. Weil, "De la metaphysique aux mathematiques" 

(1960) 

The goal of this survey is to give some insight into how well-distributed 
sets of matrices in classical groups arise from families of L-functions 
in the context of the middle column of Weil's trilingual inscription, 
namely function fields of curves over finite fields. The exposition is 
informal and no proofs are given; rather, our aim is to illustrate what 
is true by considering key examples. 

In the first section, we give the basic definitions and examples of 
function fields over finite fields and the connection with algebraic curves 
over function fields. The language is a throwback to Weil's Founda- 
tions, which is quite out of fashion but which gives good insight with 
a minimum of baggage. This part of the article should be accessible 
to anyone with even a modest acquaintance with the first and third 
columns of Weil's trilingual inscription, namely algebraic functions on 
Riemann surfaces and algebraic number fields. 

The rest of the article requires somewhat more sophistication, al- 
though not much specific technical knowledge. In the second section, 
we introduce (- and L-functions over finite and function fields and their 
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spectral interpretation. The cohomological apparatus is treated purely 
as a "black box." In the third section, we discuss families of L-functions 
over function fields, the main equidistribution theorems, and a small 
sample of applications to arithmetic. Although we do not give many 
details, we hope that this overview will illuminate the function field 
side of the beautiful Katz-Sarnak picture. 

In the fourth section we give some pointers to the literature for those 
readers who would like to learn more of the sophisticated algebraic 
geometry needed to work in this area. 

1. Function fields 

In this first section we give a quick overview of function fields and 
their connection with curves over finite fields. The emphasis is on no- 
tions especially pertinent to function fields over finite fields (as opposed 
to function fields over algebraically closed fields), such as rational prime 
divisors on curves, places of function fields, and their behavior under 
extensions of fields and coverings of curves. The section ends with a 
Cebotarev equidistribution theorem which is a model for later more 
sophisticated equidistribution statements for matrices in Lie groups. 

1.1. Finite fields. If p is a prime number, then Z/pZ with the usual 
operations of addition and multiplication modulo p is a field which we 
will also denote F p . If F is a finite field, then F contains a subfield 
isomorphic to F p for a uniquely determined p, the characteristic of F. 
(The subfield F p = Z/pZ is the image of the unique homomorphism 
of rings Z — > F sending 1 to 1.) Since F is a finite dimensional vector 
space over its subfield Z/pZ, the cardinality of F must be pf for some 
positive integer /. Conversely, for each prime p and positive integer /, 
there is a field with pf elements, and any two such are (non-canonically) 
isomorphic. We may construct a field with q = pf elements by taking 
the splitting field of the polynomial x q — x over F p . 

It is old-fashioned but convenient to fix a giant field f2 of charac- 
teristic p (say algebraically closed of infinite transcendence degree over 
F p ) which will contain all fields under discussion. We won't mention 
Q below, but all fields of characteristic p discussed are tacitly assumed 
to be subfields of Q. Given Q, we write F p for the algebraic closure 
of F p in (the set of elements of f2 which are algebraic over F p ) and 
F q for the unique subfield of F p with cardinality q. Its elements are 
precisely the q distinct solutions of the equation x q — x = 0. With this 
notation, F q C F q > if and only if q' is a power of q, say q' = q k in which 
case F q i is a Galois extension of F q with Galois group cyclic of order k 
generated by the g-power Frobenius map Fr g (x) = x q . 
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1.2. Function fields over finite fields. We fix a prime p. A function 
field F of characteristic p is a finitely generated field extension of F p 
of transcendence degree 1. The field of constants of F is the algebraic 
closure of F p in F, i.e., the set of elements of F which are algebraic 
over F p . Since F is finitely generated, its field of constants is a finite 
field F q . When we say 11 F is a function field over F g " we always mean 
that F q is the field of constants of F. 

Examples: 

(1) The most basic example is the rational function field F q (x) 
where q is a power of p and x is an indeterminate. More explic- 
itly, the elements of F q (x) are ratios of polynomials in x with 
coefficients in F g . Its field of constants is F q . 

(2) Let q be a power of p, and let F be the field extension of F q 
generated by two elements x and y and satisfying the relation 
y 2 = x 3 — 1. More precisely, let F be the fraction field of 
F q [x, y] I (y 2 — x 3 + 1 ) or equivalently F = F q (x) [y] /(y 2 — x 3 + l). 
The field of constants of F is F q . If p > 3, the field F is not 
isomorphic to the rational function field F q (t). (This is a fun 
exercise. For hints, see [Sha77, p. 7]. Sadly, this point is missing 
from later editions of Shafarevitch's wonderful book.) The cases 
p = 2 and p = 3 are degenerate: F is isomorphic to the rational 
function field F q (t). (If p — 2, let t — (y + l)/x and note that 
x = t 2 and y = t 3 — 1. If p — 3, let t — y/(x — 1) and note that 
x = t 2 + 1 and y = t 3 .) 

(3) Similarly, if p ^ 2, 5 and q is a power of p, let F be the function 
field generated by x and y with relation y 2 = x 5 — 1. It can be 
shown that F has field of constants F q and is not isomorphic 
to either of the examples above. 

(4) Suppose that p = 3 (mod 4) so that —1 is not a square in 
F p . Let F be the function field generated over F p by elements 
x\ 1 X2 1 x^ with relations x\x<i = x% and x\ + x\ — 0. It is not 
hard to see that the relations imply that x\ = — 1 and so F = 
F p 2(x 2 ). The moral is that the field of constants of F is not 
always immediately visible from the defining generators and 
relations. 

If F has constant field F q , then any element x G F \ F q is tran- 
scendental over F q and so F contains a subfield F q (x) isomorphic to 
the rational function field. Since F has transcendence degree 1, it is 
algebraic over the subfield F q (x). 
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We can always choose the element x e F such that F is a finite 
separable extension of F q {x). (It suffices to choose x which is not the 
p-th power of an element of F.) The theorem of the primitive element 
then guarantees that F is generated over F q (x) by a single element y 
satisfying a separable polynomial over F q (x): 

f(y) = V n + a^x)?/™" 1 + • • • + a (x) = with <n(x) G F q {x). 

(Separable means that / has distinct roots, or equivalently, / and 
are relatively prime in F q (x)[y}.) This shows that F is F q (x)[y]/(f(y)). 

More symmetrically, we may clear the denominators in the a; and 
express the relation between x and y via a two- variable polynomial over 



This give us a presentation of F as the fraction field of F q [x, y\j (g(x, y)). 
Thus the general function field can be generated over its constant field 
by two elements satisfying a polynomial relation. Note that this repre- 
sentation is far from unique and it may be more natural in particular 
cases to give several generators and relations. 

1.3. Curves over finite fields. Let F p be the algebraic closure of F p 
and let P n (F p ) denote the projective space of dimension n over F p . 
Thus elements of P n (F p ) are by definition the one-dimensional sub- 
spaces of the vector space F? +1 . If (a , . . . , a n ) G F^ 1 \ (0, . . . , 0), 
we write [a : • • • : a n ] for the element of P n (F p ) defined by the sub- 
space spanned by (a , . . . , a n ). We let X , . . . , X n denote the standard 

coordinates on F p ; of course the Xj do not give well-defined func- 
tions on P n (F p ) but the ratio of two homogenous polynomials in the 
Xi of the same degree gives a well-defined function on the set where 
the denominator does not vanish. In particular, on the subset Xo 7^ 0, 
the functions X; L = Xi/X (i — 1, . . . , n) are a set of coordinates which 
give a bijection between the set where X ^ and the affine space 



We put a topology on P n (F p ) by declaring that a (Zariski) closed 
subset Z C P n (F p ) is by definition the set of points where some col- 
lection of homogeneous polynomials vanishes. We may always take the 
set of polynomials to be finite and so a closed set has the form 

Z = {[a a n ] e P n (F p )|/i(a , . . . , a n ) = • • • = f k (a , . . . , a n ) = 0} 

where fi, ■ ■ ■ , fk £ F P [X , . . . ,X n ] are homogeneous polynomials. A 
closed subset Z is said to be defined over F q if we may take the fi to 
have coefficients in F q . 





A n (F p ) = F p . 
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We will work with the following definition, which is somewhat naive, 
but suitable for our purposes: A (smooth, projective) curve C over F q 
is a closed subset C C P n (F p ) defined over F 9 , such that: 

(1) C is infinite 

(2) there exist homogeneous polynomials fi, ■ ■ ■ , fk vanishing iden- 
tically on C such that for every p G C, the Jacobian matrix 
(§x~(p)) (i — 1, . . . ,k and j — 0, . . . , n) has rank n — 1 

(3) C is not the union of two proper closed subsets, i.e., if Zi and 
Z 2 are closed subsets and C — Z 1 \J Z 2 then C = Z 1 or C = Z 2 

In the language of algebraic geometry, the first condition implies that 
C has positive dimension and the first two conditions imply that it 
is smooth and of dimension 1. The third condition says that C is 
absolutely irreducible. If in the third condition we insist that Z\ and 
Z 2 be defined over F g we arrive at the weaker condition that C is 
irreducible. Although there are sometimes good reasons to consider 
irreducible but not absolutely irreducible curves, for simplicity we will 
not do so except in one example below. 

We equip C with the Zariski topology induced from P n (F p ) so that 
its closed subsets are intersections of C with closed subsets Z C P n (F p ). 

Warning: in the current literature a curve C is usually defined in 
a more sophisticated way. The set we are considering here would be 
denoted C(F P ) and called the set of F p -valued points of C. 

Examples: 

(1) P 1 = P 1 (F P ) is the most basic example. It is defined by the 
zero polynomial on P 1 (!) or, if that seems too tautological, by 
the equation X 2 = in P 2 (F P ). Either representation makes it 
clear that P 1 is defined over F p . 

(1') For p > 2, let C 2 be the curve in P 2 (F P ) defined over F p by the 
polynomial X^+X 2 -Xq. Note that restricted to C 2 n{X ^ 0}, 
the coordinate functions Xi satisfy x\ + x\ = 1. 

(1") For any p, let C3 be the curve in P 3 (F P ) defined over F p by the 
polynomials X X 2 -Xf, X X 3 - X ± X 2 , and XiX 3 = X\. Note 
that restricted to C 3 n {X 7^ 0}, the coordinate functions Xi 
satisfy x 2 = x\ and x% = x\ . 

(2) Assume that p > 3 and let C' 3 be the curve in P 2 (F p ) defined 
over F p by the polynomial X X 2 - Xf + X$. (If p = 2 or 3 
the second condition in the definition of a curve is not met: the 
Jacobian matrix is at [1 : : 1] if p — 2 and at [1 : 1 : 0] if 
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p = 3.) Note that restricted to C' 3 fl {X 7^ 0}, the coordinate 
functions x^ satisfy x\ — x\ — 1. 

(3) Assume that p 7^ 2, 5 and let C5 be the closed subset of P 3 (F P ) 
defined over F p by the equation polynomials X X 2 — X 2 , X Xf— 
X X X\ + X 3 , and XxX 3 - X| + X^Xi. Note that restricted to 
C 5 fl {X 7^ 0}, the coordinate functions Xi satisfy x 2 = x\ and 

, >-» — /-y»5 1 

Jb ^ Jj -j^ X . 

(4) Assume that p = 3 (mod 4) so that —1 G F p is not a square. 
Let C2 be defined over F p by the three polynomials X5 2 + X 2 , 
X|+X|, and X0X3 — X\X 2 . Then C 2 is irreducible, but it is not 
absolutely irreducible and so it is not a curve by our definition. 
Indeed, C' 2 is the union of the two lines {X = zX 1? X 2 = iX 3 } 
and {X = —iXi,X 2 = — iX 3 } defined over F p 2 where % G F p 2 
satisfies i 2 = —1. Note that restricted to C 2 fl {X 7^ 0}, the 
coordinate functions Xi satisfy x\ = — 1, x\ + x\ = and X3 = 

X\X 2 . 

1.4. Morphisms and rational functions. If C C P m (F p ) and C C 
P n (F p ) are curves defined over F g , a morphism of curves is a map 
4> : C — > C with the property that at each point P G C, (ft is represented 
in an open neighborhood of P by homogenous polynomials. In other 
words, for each P G C there should exist polynomials f , . . . , f n G 
F p [X , . . . , X m ], all homogeneous of the same degree, such that for all 
Q in some open neighborhood of P, not all of the /j vanish at Q and 
4>{Q) = [fo(Q) fn(Q)]- We say that is defined over F q if it 

possible to choose the /j with coefficients in F q . An isomorphism is a 
morphism which is bijective and whose inverse is a morphism. 

Examples: 

(1) If fo and fx are homogeneous polynomials in FJXq, Xx] of the 
same degree, not both 0, and with no common factors, then 

[a : ai] H> [/ (a ,ai) : /i(a ,ai)] 

defines a morphism P 1 — > P 1 . Using that F g [X , Xi] is a unique 
factorization domain, one checks that every morphism from P 1 
to itself defined over F q is of this form. 
(1') For p > 2, the polynomials f = X 2 + X 2 , ft = X 2 - X 2 , 
and f 2 = 2XoXi define a morphism from P 1 over F p to the 
curve C 2 in Example (1') of Section 11.31 This morphism is an 
isomorphism with inverse defined by / — |(Ao + X X ) and fi = 
|(Xq — Xi). 
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(1") For any p, the polynomials f = X$, fx = XfiXx, f 2 = X Xf, 
and fs = Xf define a morphism from P 1 over F p to the 
curve C 3 in Example (1") of Section [L3l This morphism is an 
isomorphism with inverse defined on {X 7^ 0} by /o = X 
and fi = Xi and on {X 3 7^ 0} by f = X 2 and fx = X 3 . 
In this example, it is not possible to define the inverse of 
by a single set of polynomials on all of C 3 . Note also that 
the polynomials defining a morphism are in general not at all 
unique. For example, on {X X 3 7^ 0}, the inverse of is defined 
both by fo = X and fx = X\ and by / = X 2 and fx — X 3 . 

(2) Let C 3 be as in Example (2) of Section 11.31 We define a mor- 
phism : C 3 — > P 1 by setting (p([a : a% : a 2 ]) — [a : ax] on the 
open set where a 7^ and 0([oo : ai : a 2 ]) = [af : aQ + a^] on the 
open set where ag + a| 7^ 0. These requirements are compatible 
since if ao 7^ and Oq + a| 7^ 0, then a\ 7^ and 

[oq : ai] = [ao a i : a i] — [ao°i : a o + a a 2] = [ a i : a o + a 2]- 

If we think of P 1 (F P ) \ {[0 : 1]} as F p via [a : ax] ^ Oi/oq, 
then the morphism extends the function x\ = Xx/X , defined 
on C 3 n {X 7^ 0} to a morphism C 3 ->■ P X (F P ). Again, it is 
not possible to find a single pair of homogeneous polynomials 
representing <p at all points of C' 3 . 
(2 ; ) Let C' 3 be as above. Choose a non-square element a G F p (p > 3) 
and define C 3 C P 2 (F p ) by the equation aX X$-Xf + X* = 0. 
Note that both C 3 and C 3 are defined over F p . Let b G F p 2 
be a square root of a and define a morphism : C 3 ' — > C 3 by 
0([ao : ax '■ a 2 ]) = [ba Q : ax '■ a 2 ]. It is clear that is defined over 
F p 2 and is an isomorphism. On the other hand, one can show 
that C 3 and C 3 are not isomorphic over F p . This shows that two 
curves not isomorphic over their fields of definition may become 
isomorphic over a larger field. One says that C 3 is a twist of C' 3 . 

(3) If C C P n (F p ) is a curve defined over F q , then there is an 
important morphism, the g-power Frobenius morphism Fr g : 
C — > C, defined by Fr g ([a : ■ • • : a n ]) = [a^ : ■ ■ • : a*]. Note 
that the fixed points of Fr ? are precisely the points of C with 
coordinates in F q . 

(4) If C C P n (F p ) is a curve and fo, ■ ■ ■ , fk are homogeneous poly- 
nomials in X , . . . X n which do not all vanish identically on C, 
then the map : C — > P fc (F p ) given by 

0([a o : • • • : a n ]) = [/ (a , • • • , a n ) : • • • : f k (a , a n )] 
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is well-defined on the non-empty open subset of C where not all 
of the fi vanish. It is an important fact that can always be 
extended uniquely to a well-defined morphism on all of C. (NB: 
This is false for higher dimensional varieties.) In particular, 
there are globally defined morphisms X{ : C — > P 1 extending 
the maps [do : • • • : a n ] (->■ [a : dj] which are a priori only 
defined on C n {X ^ 0}. 

A rational function on a curve C over F q is a morphism : C — > P 1 
defined over F g , except that we rule out the constant morphism with 
image oo = [0 : 1]. (NB: This is a reasonable definition only for curves, 
not for higher dimensional varieties.) In a neighborhood of any P G C, 
can be represented by polynomials: 4>(Q) = [fo(Q) '■ fi(Q)] where 
fo and fi are homogeneous of the same degree and fo does not vanish 
identically. It is useful to think of as an F p -valued function (with 
poles) whose value at Q is j^jj- We say that is regular at P e C if 
4>(P) 7^ oo = [0 : 1]. If we restrict to an open set where is regular, 
i.e., where fo does not vanish, then we get a well-defined F p - valued 
function. If and 0' are two rational functions, we may restrict them 
to an open set where they both give well-defined F p -valued functions, 
add or multiply them, and then extend back to rational functions on C. 
More explicitly, if and 0' are represented on some open set U C C by 
[fo : /i] and [f' Q : f[], then + 0' is represented by [/ /q : /o/i + /o/i] 
and 00' is represented by [/o/oj/i/i]- This gives the set of rational 
functions the structure of a ring, in fact an algebra over F q . This 
algebra turns out to be a field extension of F q of transcendence degree 
1, i.e., a function field in the sense of the previous subsection. It is 
denoted F q (C). 

Note that the ratio f\/fo can be written as a rational function (ratio 
of polynomials) in x\ = Xi/X , . . . ,x n = X n /X . This shows that if 
C C P n (F p ), then F q (C) is generated over F q by the rational functions 
Xi, . . . ,x n . To determine F g (C), we need only determine the relations 
among the Xj. 

Examples: 

(1) As noted above, a rational function on P 1 is given by two homo- 
geneous polynomials fo and fi of the same degree, with f ^ 0. 
Two rational functions [fo : fi] and [fo : /{] are equal if and 
only if fi/fo = fi/ fo- Thus we see that rational functions 
on P 1 are equivalent to rational functions (ratios of polynomi- 
als) in x = Xi/Xq, i.e., F P (P 1 ) = F p (x) and more generally 
F^P 1 ) = F q (x). 
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(]/) The function fields of the curves C 2 and C3 in Examples (1') 
and (1") of Section ITUl are also isomorphic to F p (x). One can 
see this by using the relations among the Xi noted above, or by 
using the fact (to be explained below) that isomorphic curves 
have isomorphic function fields. 

(2) Let C 3 be as in Example (2) of Section 11.31 and let x\ be the 
rational function <fi of that example (so £i([ao : a\ '■ a 2 ]) = [ao : 
ax] or [a\ : a$ + a|]). Let x 2 be the rational function defined 
on all of C 3 by x 2 ([a : ax '■ a 2 ]) — [ao : 02]- Then X\ and x 2 
generate the field of rational functions on C' 3 over F q and they 
satisfy the relation 1. In other words, F q (C 3 ) is the 
field in Example (2) of Section 11.21 

(3) Let C5 be as in Example (3) of Section 11.31 and define rational 
functions X\ and 23 by 



(We leave it to the reader to check that these formulas do indeed 
define rational functions on C5.) It is not hard to see that x\ and 
x 3 generate F q (C 5 ). The equations defining C 5 imply that x 3 = 
x\ — l and that all relations among Xx and x 3 are consequences 
of this one. Thus F q {C^) is the function field of Example (3) of 
Section 11.21 

1.5. The function field/curve dictionary. The examples at the 
end of the last section illustrate the general fact that if C is a curve 
defined over F q , then the field of rational functions F q (C) is a function 
field, i.e., a finitely generated extension of F p of transcendence degree 
one, with field of constants F q . 

Conversely, it turns out that every function field F with field of 
constants F q is the field of rational functions of a curve defined over F q 
which is uniquely determined up to F Q -isomorphism. We sketch one 
construction of the curve corresponding to a function field F. As we 
pointed out above, F may be generated over F g by two elements x and 
y satisfying a single relation 



G(X ,Xx,X 2 ) = X$g(Xx/X ,X 2 /X ) = £ 




and 



x 3 ([a : ax : a 2 : a 3 ]) = [a : a 3 ]. 





If g has degree d, we form 
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and consider the closed subset of P 2 (F P ) defined by G = 0. This 
closed subset will be infinite and irreducible, but it will not in general 
be a curve under our definition, since it may not satisfy the Jacobian 
condition. If it does, we are finished. If not, the closed set {G = 0} 
has singularities and the classical process of blowing up (see [Ful89, 
Chap. 7]) gives an algorithm to resolve the singularities and find a 
smooth curve in some high- dimensional projective space with function 
field F. By a suitable projection, the curve C can be embedded in 
P 3 (F p ). In general we will not be able to find a plane curve with 
function field F. This is the case for example with the function field in 
Example (3) of Section [L2l generated by x and y satisfying y 2 = x 5 — 1. 
The simplest curve with this function field is a curve in P 3 (F p ) defined 
by three equations. 

The dictionary between curves and function fields extends to mor- 
phisms and field extensions. More precisely, if C and C are two curves 
defined over F q and <f> : C — > C is a non-constant morphism defined over 
F q , then composition with induces a "pull-back" homomorphism of 
fields F q {C') ^-t- F q (C) which is the identity on F g . Conversely, it can be 
shown that if F and F' are function fields over F q with corresponding 
curves C and C, then a field inclusion F' >■ F which is the identity 
on F q is induced by a unique non-constant morphism of curves C — > C 
which is defined over F q . 

Examples: 

(1) If C is a curve over F q and x is a non-constant rational func- 
tion on C, then x is transcendental over F q . Thus the rational 
function field F' = F q (x) is a subfield of F — F q (C). The 
corresponding morphism C — > P 1 is the morphism x. 

(2) Suppose F' is a function field with field of constants F q and C 
is the corresponding curve over F ? . If r is a power of q so that 
F r is a finite extension of F q , then the function field F = F r F' 
corresponds to the same curve C viewed over F r . (Here F r F' is 
the compositum of F r and F', i.e., the smallest field containing 
both F r and F' .) In other words, F = F r (C). 

(3) We say that an extension of function fields Fj F' is geometric if 
it is separable and if the field of constants of F and F' are the 
same. If n = [F : F'\ is the degree of the field extension, then 
the corresponding morphism of curves (j) : C — > C has degree 
n in the sense that for all but finitely many P G C, (p^ 1 (P) 
consists of n points. 
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(4) If Fj F' is a purely inseparable extension of function fields, say 
of degree p m , then F' = F pm , the subfield of p m -t\i powers. 
In terms of suitable equations, the morphism C — > C acts on 
points by raising their coordinates to the p m -th power. 

An arbitrary extension can be factored into three like these: Given 
F/F', let F r be the field of constants of F and let F sep be the sepa- 
rable closure of F' in F. Then F r F'/F' is a constant field extension, 
F sep /F r F' is geometric, and F/F sep is purely inseparable. 

1.6. Points, prime divisors, and places. As we have defined it, a 
curve C over F q is a set of points with coordinates in F p . We would 
like to have a set which reflects the fact that the equations defining C 
have coefficients in F q . The naive thing to look at would be the set of 
F 9 -rational points of C, i.e., those with coordinates in F g , but this set is 
too small to be useful — it may even be empty. The classical approach 
is to consider F^-rational prime divisors. 

A divisor on C is a finite, formal, linear combination D = ^ apP of 
points of C with integer coefficients. A divisor d is called effective if 
a P > for all P. The degree of d is deg(D) = Yl a P- The support of d, 
written is the set of points appearing in d with non-zero coefficient. 

If a G Gal(F p /F g ) and P G C, then P° is again in C. (Here a acts 
on the coordinates of P and the claim follows from the fact that the 
equations defining C have coefficients in F q .) We extend this action to 
divisors by linearity ((J2 a pP) a = J2 a pP a ) an d we sa Y that a divisor 
= ^apP is F q -rational if it is fixed by the Galois group, i.e., if 
D a = d for all a G Gal(F p /F ? ). 

A prime divisor is an effective F g -rational divisor which is non-zero 
and cannot be written as the sum of two non-zero F^-rational effective 
divisors. (Note that whether or not a divisor is prime depends on 
the ground field over which we are considering our curve. A better 
terminology might be F^-prime, but we will stick with the traditional 
terminology.) It is not hard to see that the prime divisors of C are in 
bijection with the orbits of Gal(F p /F 9 ) acting on C. If p is a prime 
divisor, we define the residue field of p to be the field generated over 
F q by the coordinates of any point in the support of p. If p is prime 
and has degree d, then the residue field at p is F q d. 

If P is a point of C and / G F q (C) is a rational function on C, then 
/ has a well-defined order of vanishing or pole at P. One motivation 
for considering prime divisors is that the order of / at P is the same 
for all points P in the support of the prime divisor p containing P. In 
other words, the various points in |p| cannot be distinguished from one 
another by the vanishing of F^-rational functions. 
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Examples: 

(1) Let C = P 1 over F g . The divisors of degree 1 are simply the 
points of P 1 with coordinates in F q . The prime divisors of 
degree d > 1 are in bijection with the irreducible, monic poly- 
nomials in F q [x] of degree d, a polynomial corresponding to the 
formal sum of its roots. 

(2) Let C' 3 be the curve in Example (2) of Section H.3I over F q . If 
a G F q with a 3 — 1 ^ 0, consider the points P = [a : b : 1] 
and Q — [a : — b : 1] where b G F p satisfies b 2 = a. The divisor 
d = P + Q has degree two and it is prime if and only if b ^ F q . 
If b G F g , then D is the sum of two prime divisors, namely P 
and Q. 

The set of prime divisors on C is more "arithmetical" than the full 
set of points on C (since it takes into account that C is defined over F q ) 
and more convenient and flexible than the set of F g -rational points of 
C. 

Prime divisors play the role of the prime ideals of a number field. 
More precisely, if p = ^ Pi is a prime divisor and if / G F q (C) we say / 
is regular (resp. vanishes) at p if it is regular (resp. vanishes) at one and 
therefore all of the Pi G |p|. The set of / G F q (C) which are regular at 
p is a discrete valuation ring R v with fraction field F q (C). The maximal 
ideal of R p is the set of / which vanish at p. The residue field at p as 
we defined it above turns out to be R p modulo its maximal ideal. We 
get a valuation ord p : F q (C) x — > Z in the usual way. It turns out that 
every non-trivial valuation of F q (C) is ord p for a uniquely determined 
prime divisor p. (Therefore, it is possible, although not in my opinion 
advisable, to eliminate the geometry completely and study function 
fields via their valuations. What one gains in algebraic purity hardly 
seems to compensate for the loss of geometric intuition this approach 
entails.) 

Here is one respect in which the analogy between function fields and 
number fields breaks down ( "il y a des grandes differences de sens d'une 
colonne a 1'autre"): in a number field F, there is a canonical Dedekind 
domain contained in F whose primes give the non-archimedean valu- 
ations of F, namely the ring of integers. In a function field, to get a 
Dedekind domain we fix a non-empty set of prime divisors S and then 
consider the ring R of functions regular at all primes not in S. The 
prime ideals of R are then in bijection with the prime divisors of F q (C) 
except those in S, and with the valuations of F q (C) except those aris- 
ing from primes in S. One thinks of the primes in S as the "infinite 
primes" , but there is no canonical choice for the set S. 
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1.7. The Riemann-Roch theorem. The Riemann-Roch theorem is 
true for curves over non-algebraically closed fields and the statement is 
essentially the same as for the case of curves over algebraically closed 
fields. We give the basics in our context. 

Let C be a curve defined over F q with function field F = F q (C). For 
each P G C and 7^ / G F, there is a well-defined order of vanishing 
or pole of / at P, denoted ordp(/). The divisor of f is defined as the 
formal sum (/) = ^ p ordp(/) which is in fact a finite sum. It is not 
hard to see that (/) is F g -rational and a basic results says that it has 
degree 0: ^ p ordp(/) = 0. 

If is an F g -rational divisor, we define the Riemann-Roch space L(D) 

by 

L(5) = {/ G F x |(/) +n is effective} U {0}. 

Roughly speaking, L(d) consists of rational functions whose poles are 
at worst given by 0. It is clear that L(p) is an F q vector space which 
turns out to be finite dimensional. Note that L(U) is obviously zero if 
t) has negative degree. 

The Riemann-Roch theorem in its most basic form is a formula that 
often allows one to compute the dimension 1(d) of L(d). The theorem 
says that there is a non-negative integer g, the genus of C and a divisor 
u> of degree 2g — 2 such that for all divisors d 

1(d) - l(u - d) = deg(0) - g + 1. 

The divisor oj is not unique (if u works, then so does u + (f) for any 
non-zero /)). Despite this ambiguity, u is called a canonical divisor. 
It turns out that u can be calculated as the divisor of a rational 1-form 
(i.e., a 1-form possibly with poles) on C. 

It follows immediately that 1(d) > deg(0) — g + 1 with equality if 
degU > 2g — 2. This gives a large supply of functions with controlled 
poles. 

As an example, note that on P 1 over F q the Riemann-Roch space 
L(doo) is just the space of polynomials of degree d, which has dimension 
d + 1. It follows that the genus of P 1 is 0. One can check that the 
genus of the curve in Example (2) of Section 11.31 is 1 and the genus of 
the curve in Example (3) is 2. 

As another application, which we leave as a simple exercise, the 
theorem implies a partial converse to the statement that P 1 has genus 
zero: if C has genus zero and an F g -rational divisor of degree 1, then C 
is isomorphic to P 1 . It turns out that over a finite field F q every curve 
has an F q -rational divisor of degree one, so this partial converse is in 
fact a complete converse. 
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The reader curious about what a number field analog of the Riemann- 
Roch theorem might be should consult Weil's "Basic Number Theory," 
[Wei95, Chap. VI]. 

1.8. Extensions, coverings, and splitting. Let C and C be curves 
defined over F q and let (j) : C — > C be a morphism of curves defined 
over F q . We say that <f> has degree n if n = \F q {C) : F q (C')]. Given 
a point P in C or C we write F q (P) for the field generated over F q 
by the coordinates of P. We define an inverse image mapping on divi- 
sors. If P £ C and if set-theoretically the inverse image of P in C is 
{Qi, . . . , Qk}, then we assign a multiplicity to each Qi by choosing 
a rational function / vanishing simply at P and setting d = the order 
of vanishing of the pull-back of / at Qi. We then define <fi~ l (P) as 

£iQi and extend to divisors by linearity. It turns out that if F q (C) is 
separable over F q (C) (i.e., if we have a geometric extension of function 
fields), then for all but finitely many P, all the e\ are 1, and in general 
for all P, ^2 e i = n - 

If p is a prime divisor of C, then we may decompose _1 (p) into 
a sum of prime divisors qi, . . . , q 9 . For each q« we may define the 
residue degree as degq,/ degp or equivalently, the degree of the field 
extension F q (Q)/F q (P) where P is any point in the support of p and 
Q is any point over P in the support of q^. The ramification index 
is the Ci defined above for any point P in the support of p and any 
point Q over P in the support of q^. It is a basic fact that for all p, 
Yli=i e ifi = n where n = [F : F'\. 

Examples: 

(1) Suppose that p > 3, q is a power of p, F is the fraction field of 
F q [x, y]/(y 2 — x 3 + l), and F' = F q (x), so that the corresponding 
morphism of curves <ft '■ C — > C = P 1 is as in Example (2) in 
Section II .41 Suppose that p is a prime divisor of degree one 
corresponding to a finite F^-rational point P with coordinate 
x = a. If a 3 — 1 = 0, then </> -1 (p) is a single prime q with e = 2 
and / = 1; we say p is ramified. If a 3 — 1 is a non-zero square 
of F q , then _1 (p) consists of two primes qi and q 2 , both with 
e = 1 and / = 1; we say that p splits. Finally, if a 3 — 1 is 
a non-square in F q , then _1 (p) consists of one prime q with 
e = 1 and / = 2; we say that p is inert. 

(2) With notation as in the last example, if p is a general prime, say 
p = ^2 Pi, then the behavior of over each of the points P{ is 
the same (one ramified point, two points with the same field of 
coordinates as Pi, or two points with coordinates in a quadratic 
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extension of F g (Pj)) and so 0^ : (p) = 2q with degq = degp (p 
ramifies), _1 (p) = qi + q 2 with degq« = degp (p splits), or 
_1 (p) = q with degq = 2 degp (p is inert). 

(3) If C is defined over F q and r = q n , then we may consider the 
splitting of F g -rational prime divisors into F r -rational prime 
divisors. This splitting is determined purely in terms of de- 
grees: an F g -rational prime p of degree d splits into gcd(n, d) 
F r -rational primes, each with e = 1 and f = n/ gcd(d,n). 

(4) If C — > C is a morphism of curves defined over F g and is purely 
inseparable of degree p m , then every prime p of C pulls back to 
a single prime q of C with e = p m and / = 1 . 

In the case of a morphism C — > C corresponding to a geometric exten- 
sion Fj F' which is Galois, it is easy to see that for a fixed prime p of C, 
the ramification and residue degrees and are all the same, in other 
words, p splits into g primes, all with ramification index e and residue 
degree /, and we have efg — n — [F : F']. Only finitely many p have 
e > 1 and one can make very precise statements about the distribution 
of primes having allowable values of / and g. See Section fl . 101 below. 

1.9. Frobenius elements. Let F' be a function field with constant 
field F q and let F be a finite Galois extension of F' with Galois group 
G; for simplicity we assume the extension F/F' is geometric, i.e., the 
field of constants of F is F q . Let : C — > C be the corresponding 
morphism of curves over F q . Fix a finite extension F r of F q and a point 
of P £ C rational over F r . We may view P as an F r -rational prime 
divisor. Suppose that pi, . . . , p g are the F r -rational primes of C over P, 
so that as divisors _1 (P) = epi + • • • + ep g where e is the ramification 
index. The Galois group G acts (transitively in fact) on the set of 
pi and we let D Pi C G denote the stabilizer of pi, the decomposition 
group at pi. Then D Pi acts on the residue field at p, and so we have 
a homomorphism D Pi — >■ Gal(F r //F r ) where F r > = F r (pj) = F r (Q) for 
any Q G |p,;|. This homomorphism is surjective with kernel denoted I Pi , 
the inertia group at pi. It turns out that the order of the inertia group 
is e, the ramification index of pi. When e = 1, there is a distinguished 
element of D Pi , namely the one that maps to the r-power Frobenius 
in Gal(F r //F r ). When e > 1 we get a distinguished coset of I Pi in 
D Pi . Changing the choice of pi changes D Pi , I p . and the distinguished 
element or coset by conjugation by an element of G. Therefore, we get 
a well-defined conjugacy class in G depending only on F r and P which 
we denote FrF r ,p. Similarly, we write D-p r ,p and If t ,p for the conjugacy 
classes of subgroups of G defined as above. It is not hard to check that 
Fr Fr „,p = Frp rP . 
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One also associates decomposition and inertia subgroups and a Frobe- 
nius element to a prime p of C as follows: we let F r be the residue field 
at p and choose P G |p| and then set D p = D FrP , I p = Ip r ,p, and 
Fr p = Fr Fr p. The resulting conjugacy classes are well-defined inde- 
pendently of the choice of P. This Frobenius is more analogous to the 
Frobenius element considered over number fields. 

Example: Let C — » C = P 1 be the morphism considered in Example 
(2) in Section 11.41 and again in Example (2) in Section 11.81 This is a 
Galois covering with group G = Z/2Z. If a G F r is such that a 3 -l ^ 0, 
and P G P 1 is the point [1 : a], then the Frobenius class Frp is 1 if 
a 3 — 1 is a square in F r and is —1 if it is not a square. If p is an 
Fq-rational prime divisor of P 1 , then Fr p is 1 if p splits and is —1 if p 
is inert. 

The definitions of decomposition and inertia subgroups and Frobe- 
nius elements extend to infinite Galois extensions in exactly the same 
way as in the number field context. 

1.10. Cebotarev equidistribution. The classical Cebotarev density 
theorem says roughly that Frobenius elements are equidistributed in 
the Galois group of a Galois extension of number fields. To discuss 
a function field analogue, we keep the notations of the last section so 
that F/F' is a geometric Galois extension of function fields over F q , 
with corresponding morphism of curves C — > C defined over F q . We 
consider the distribution of Frobenius conjugacy classes Fr Fr p as P 
varies over F r -rational points of C for large r. 

One analogue of the Cebotarev density theorem for function fields 
says that the Frobenius classes become equidistributed as r tends to 
infinity. More precisely, if C C G is a conjugacy class, then 



where r tends to infinity through powers of q. A useful way to rephrase 
this is to consider conjugation invariant functions / on G. It make sense 
to evaluate such a function on a Frobenius conjugacy class and we have 



lim 



\{PeC(F r )\Fr FrtP eC}\ _ \C 
\{PeC'(F r )}\ ~ \G 



lim 



1 



1 

G 



C'(F r )\ 



PeC (F r ) 



g&G 



There is a more precise statement about the rate of convergence: 
given data as above, there exists a constant depending only on F/F' 
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and / such that for all powers r of q, 

' < Cr- 1 ' 2 . 



1 v rn PeC'(F r ) 1 1 gGG 

The constant C can be made quite explicit in terms of the represen- 
tation theory of G and the expansion of / in terms of characters. See 
[KS99b, 9.7.11-13] for details. 

As a very simple example of what this means in down-to-earth terms, 
we return to Example (2) of Section 11.81 In that context, Cebotarev 
equidistribution says that for large r, for about 1/2 of the elements 
a G F r , a 3 — 1 is a square and for about 1/2 of the a, it is not a square. 

2. (-FUNCTIONS AND L-FUNCTIONS 

In this section we define (- and L-functions, give some examples, and 
discuss the spectral interpretation. Warning: we use a non-standard, 
radically simplified notation for certain cohomology groups. See Sec- 
tion H] for references with a more complete treatment. 

2.1. The (-function of a curve. Let F be a function field with field 
of constants F q . Let C be the corresponding curve and denote by C° 
the set of F g -rational prime divisors of C. We define the zeta-function 
of C in analogy with the Riemann zeta-function: 

ac,s)= Hii-Np-*)- 1 

pec 

where Np = g de §P is the number of elements in the residue field at p. 
(This function depends not just on the curve C but also on the constant 
field Fq and when we want to make this dependence explicit, we write 
C(C/F ff)S ).) 

If C m denotes the number of primes in C° of degree m and iV n denotes 
the number of points of C defined then we have 

m\n 

Rearranging formally, we find that 
C(C,s) = exp 

which makes the diophantine interest of ( quite visible. 

The product defining ((C, s) and the rearranged sum converge abso- 
lutely in the region Re s > 1. Using the Riemann- Roch theorem, one 
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can show that ((C, s) extends to a meromorphic function on all of C, 
with simple poles at s = 1 and s = and holomorphic elsewhere, and 
that it satisfies a functional equation relating s and 1 — s. (There are 
no T-factors because the product defining ( is over all places of F.) 
More precisely, 

q - s ^ac,s) = q^- i ^ac,i-s) 

where g is the genus of C. 

Here are some examples: If F is the rational function field with 
constant field F q , so that C = P 1 , then N n = q n + 1 and so 

C(C '* )= (1 -?-)(! 

Let C be the curve with affine equation y 2 = x 3 — x over F p where 
p = 3 (mod 4) and p > 3. Using the fact that —1 is not a square 
modulo p, it is easy to check that the number of points on E over F p is 
p + 1 and more generally, if / is odd, the number of points on E with 
coordinates in F p s is p* + 1. (One considers pairs x = a and x = —a, 
excluding x = and oo. Since —1 is not a square in F q , x 3 — x is a 
square for exactly one of i = a or i = —a; when it is a square there 
are two values of y with y 2 = x 3 — x and none when it is not. Thus 
the number of solutions with finite non-zero a is q — 1 and the total 
number of solutions is q + 1.) A somewhat more elaborate argument 
using exponential sums allows one to show that for even /, the number 
of solutions over F pf is p f + 1 - 2(-p) / / 2 . (See Koblitz [Kob93, II.2] 
or Ireland and Rosen [IR90, Chap. 18] for a nice exposition of this 
argument.) Using the expression for ( in terms of the N n , we conclude 
that 

(c/ s = (1 - y/=pp~ s )(l + ^PP' S ) = 1 + P 1 ^ 23 

U 7 P,S> (1 - p~ s )(l - p 1 -*) (l-p-sXl-p 1 -*)' 

As a third example we assume that p > 2 and q = pf = 1 (mod 3) 
and consider the curve C with affine equation y 3 = x 4 —x 2 , or rather the 
smooth, projective curve obtained from this one by desingularization. 
(This curve is singular at (x, y) = (0, 0), but there is exactly one point 
over this one in the smooth curve, so for the purposes of counting points 
we may ignore this.) This curve has genus g — 2. 

Let A : F q x — > C x be a character of order exactly 6 and for a = 
1,2,4,5 define 



J a =Yl A a (*(l-*)). 



xeF q 
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It is not hard to check that |Jj| = g 1 / 2 and J 5 = Ji, J4 = J 2- Using 
arguments similar to those in Koblitz or Ireland and Rosen, one verifies 
that the number of points on C over F q f is qf + 1 — X^ag{i 245} ^1 ■ This 
implies that 

f(P IT? a \ _ nqg{l,2,4,5}( 1 ~ J _°Q ") 

C,{L/t q ,s)- {1 _ q _ s){1 _ gl _ s) ■ 
In general, if C has genus g then ((C, s) has the form 

P(q- S ) 

where P is a polynomial of degree 2c/ with integer coefficients and con- 
stant term 1. Writing P(T) = Yl^tA^ ~~ ®iT), the functional equation 
for ( is equivalent to the fact that the set of inverse roots cti is invariant 
under ctj 1— >■ qjai. Moreover, ( satisfies an analogue of the Riemann 
hypothesis: all of the inverse roots ctj have absolute value g _1//2 and so 
the zeros of ( lie on the line 3?(s) = 1/2. These results were proven in 
general by Weil in [Wei48]. 

More generally, one can define a zeta function for any variety defined 
over a finite field via a product or exponentiated sum as above. If X is 
smooth and complete of dimension d, then one knows that C(^ 5 s ) is a 
rational function in q~ s of a very special form. More precisely, 

t(x ^ = Pi(q~ s )P3(q~ s )---P2 d -i(q' s ) 
^ ' ] Po(q- s )P2(q- s ) ■ ■ ■ P2 d (q~ s ) 
where each Pj is a polynomial with integer coefficients all of whose 
inverse roots have complex absolute value q l l 2 (an analogue of the Rie- 
mann hypothesis). Moreover, if the inverse roots of Pj are a±, . . . , 
then the inverse roots of Pid-i are q d /ai, . . . , q d /ak and so ((X, s) ex- 
tends to a meromorphic function in the plane and satisfies a functional 
equation for s — > d — s. These properties of the C-fimction were con- 
jectured by Weil in [Wei49] and proved in full generality by Deligne in 
1974. 

2.2. Spectral interpretation of ^-functions. Already at the time 
he made his famous conjectures, Weil envisioned a cohomological ex- 
planation for the conjectured properties of the zeta function. This was 
provided in important cases by Weil and later in full generality by 
Grothendieck, Deligne, and collaborators. 

We fix an auxiliary prime I not equal to the characteristic of F q . 
Attached to a curve C over a finite field F q are finite-dimensional Q^- 
vector spaces H°(C), -P X (C) and H 2 (C) each equipped with an action 
of Gal(F p /F g ). The ^-function of C then has an interpretation in terms 
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of the spectrum of the g-power Frobenius Fr g , which is a generator of 
Gal(F p /Fg), namely 

where 

P i (T) = det(l-TFr q \H i (C)). 

(It turns out that the eigenvalues of Fr g are algebraic numbers, so 
that we may interpret them as complex numbers. In fact the coefficients 
of the reversed characteristic polynomials appearing here are integers, 
so there is no dependence on an embeddings of Q into Q £ and C.) 

It turns out that H°(C) is one-dimensional with trivial action of Fr„, 
H 2 (C) is one-dimensional with Fr^ acting by multiplication by q and 
is 2g-dimensional, where g is the genus of g. This shows that 
C(C,s) is a rational function in q~ s of the form mentioned in the last 
section. 

The functional equation is a manifestation of a Poincare duality: 
there are pairings H l {C) x H 2 ~ l (C) — > H 2 (C) compatible with the ac- 
tions of Fr g and this shows that the eigenvalues of Fr g on H l are q 
divided by the eigenvalues of Fr q on H 2 ~\ which is the content of the 
functional equation. 

The Riemann hypothesis, namely that the zeros of ((C, s) lie on the 
line dt(s) = 1/2, is equivalent to the statement that the eigenvalues of 
Fi q on have complex absolute value q 1 ! 2 . 

All of the above generalizes to smooth proper varieties of any dimen- 
sion over F g . For an X of dimension d, there are finite-dimensional 
Qrvector spaces H°(X), . . . , H 2d (X) with an action of Fr q ; H°(X) is 
one-dimensional with trivial Fr q action and H 2d (X) is one-dimensional 
with Fr g acting by multiplication by q d . There is a Poincare duality 
pairing H l (X) x H 2d ~ l (X) — > H 2d (X) which is non-degenerate and 
compatible with the Frobenius actions. Finally, the eigenvalues of Fr q 
on H l (X) are algebraic integers with absolute value q l l 2 in every com- 
plex embedding. 

2.3. Examples of L-functions. Just as in the number field case, we 
can define L-functions associated to representations of the absolute 
Galois group of a function field. Before giving the general definitions, 
we consider three examples. 

First, let F be a quadratic extension of F q (t), corresponding to a 
branched cover C — > P 1 of degree 2. Since F/F q (t) is a Galois extension 
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X : Gal(F,(t)/F,(t)) Gal(F/F,(t)) {±1}. 
Let us define the L-function of x as 

= II ~ X(P)NP-T 1 

where for unramified p, x(p) = x(Fr p ) is 1 if p splits in F and —1 if p is 
inert; we set x(p) = if p is ramified in F. An elementary (Euler-factor 
by Euler-factor) computation shows that 

C(C,8) = C(P 1 ,8)L(X,8). 

On the other hand, 

Cl ' J "(l- ?-)(!- 

and 

C(P\*) = ' 



and so 

L( X ,s) = P(q- s ). 
The functional equation for ( is equivalent to 

q"L(x,8)=q« 1 -)L(x,l-8). 

This applies in particular to the curve y 2 = x 3 — x considered above: 
we view it as a degree two cover of the t-line by (x, y) >->■ t — x. It 
follows that 

L( X , s) = (1 - y/=jp-)(l + V=pp- S ) = 1 + P 1 - 23 . 

For a second class of examples, consider a Galois extension F/F q (t) 
with Galois group Z/dZ, corresponding to a degree d cyclic covering of 

curves C ->■ P 1 . Let x : Gal(F,(t)/F,(t)) ->■ Gal(F/F,(*)) -^^cQ X 
be a complex valued character of order exactly d and for i — 1, . . . , d— 1 
define 

n (i-xwp-)- 1 

peCP 1 ) 

where x(p) — x(F r p) f° r unramified p and x(p) = if p is ramified in 
F. Again an elementary calculation shows that 

C(C, s) = C(P\ s)L( X , S )L( X 2 , s) • • • L(x d_1 , 8 ). 

It turns out that each L(x\s) for i = 1, . . . , d — 1 is a polynomial in 
q~ s and their product is the numerator P(q~ s ) of ((C, s). 
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For d > 2 a new phenomenon becomes apparent: the functional 
equation links two distinct L-functions. More precisely, we have 

q N ^ 2 L(x\ s) = eq N ^-^L( X -\l - s) 

where Ni = ALj is the degree of L(x l , s ) as a polynomial in q~ s and e 
is a complex number of absolute value 1. This will be important later 
when we discuss symmetry types. 

As a specific example of this type, we consider the curve C defined 
by y 3 = x 4 — x 2 , discussed above, viewed as a Galois cover of P 1 
of degree 3 via (x, y) i— >• t = x. For a suitable choice of character 
X : Gal(F/F 9 (£)) ->■ /x 3 , we have L(x, s) — (1 - Jig~ s )(l - J 4 g~ s ) and 
L( X 2 ,s) = (l- J 2 q- S ){l- J 5 q~ s ). 

A third, more elaborate, class of examples comes from elliptic curves. 
Let E be an elliptic curve defined over F. This could be given, for 
example, by a Weierstrass equation 

y 2 + dixy + a 3 y = x 3 + a 2 x 2 + a 4 x + a 6 

where the a» are in F. If S has good reduction at a place p of F, we 
define a local Euler factor by 

L p (E, S ) = (l-a p q v s + q 1 p - 2s ) 

where q p is the cardinality of the residue field at p and q p — a p + 1 is the 
number of points on the reduction of E at p. If E has bad reduction 
at p, we define a local factor by 

{1 — q~ s if E has split multiplicative reduction at p 
1 + q~ s if E has non-split multiplicative reduction at p 
1 if E has additive reduction at p. 

Then we define the global (Hasse-Weil) L-function of E as 

L(E,s) = l[L p (E,sr 1 . 
p 

This L-function turns out to be a rational function in q~ s and it sat- 
isfies a functional equation for s — > 2 — s. More precisely, if E is not 
isomorphic to an elliptic curve defined over F q , then L(E, s) is a poly- 
nomial in q~ s whose degree is determined by the genus of the curve 
corresponding to F and the places of bad reduction of E. In this case, 

N 

L(E,s) = H(l-a iq - s ) 

i=l 
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where the set of inverse roots cti is invariant under on >->■ q 2 /ai and 
each of them has complex absolute value q. In particular, the zeros of 
L(E,s) lie on the line 3?(s) = I. 

2.4. L-functions attached to Galois representations. As in the 

number field case, over function fields there are two general classes 
of L-functions, automorphic L-functions attached to automorphic rep- 
resentations (generalizing Dirichlet characters, Hecke characters, etc.) 
and "motivic" L-functions attached to representations of Galois groups, 
and a Langlands philosophy which very roughly speaking says that the 
latter are the same as the former. In the function field setting there is 
a quite satisfactory understanding of the analytic properties of motivic 
L-functions which we sketch in this and the following section. 

As usual, let F = F q (C) be the function field of a curve over F q . We 
fix a prime £ and write E for a finite extension of which we may 
expand as necessary in the course of the discussion. The basic input 
data is a representation 

p : Gal(F/F) ->■ GL n (E) 

which is continuous (for the Krull topology on Gsl(F/F) and the £-adic 
topology on GL n (E)) and unramified outside a finite set of places of F. 
The latter means that for all but finitely many primes p, p(I p ) = {1} 
where J p is the inertia subgroup at p. We assume that p is absolutely 
irreducible, i.e., is reducible even after extending scalars to E. We 
also assume that p has a weight w G Z, which means that for every 
unramified prime p, all of the eigenvalues of p(Fr p ) are algebraic integers 
and have absolute value q w ^ 2 in every complex embedding. 
Given p, we define an L-function by 



L(p,s) = JJdet (l - P (Ft p )N P - s \ {E n f 



Here Np is the cardinality of the residue field at p, I p is the inertia 
group at p, and (E n ) Ip denotes the subspace of E n where I p acts (via 
p) trivially; for almost all p this will just be E n itself. On the space 
of invariants {E n ) Ip there is a well-defined action of the Frobenius ele- 
ments Fr p and the local factors above are the reciprocals of the reversed 
characteristic polynomials of the action of Np~ s times p(Fr p ). 

Easy estimates show that the product defining L(p, s) converges ab- 
solutely in the region 9ft(s) > 1 + w/2, uniformly on compact subsets, 
and so defines a holomorphic function there. As we will see in the 
next section, L(p, s) has a meromorphic continuation to all of C which 
is entire if and only if p restricted to Gal(F/F p F) contains no copies 
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of the trivial representation. In general, L(p, s) satisfies a functional 
equation 



where p v is the dual representation and e(p, s) is an entire function 
with e(p, 1/2) a complex number of absolute value 1. 

The attentive reader may be distressed by the apparent mixture 
of £-adic and complex numbers in the definition of L(p,s). To make 
things precise, we fix embeddings Q ^ Q £ and Q ^ C; since we as- 
sumed that the eigenvalues of p(Fr p ) are algebraic numbers we may use 
the embeddings to regard the coefficients of the reversed characteristic 
polynomials as complex numbers. 

The examples of the previous section can be fit into this general 
framework as follows. If K/F is a finite Galois extension and \ '■ 
Gal{K/F) — > fid C E = Qe(fid) is a character, then composing with the 
natural projection Gal(F/F) — > Gsl(K/F) gives a one-dimensional, 
absolutely irreducible £-adic representation satisfying our hypotheses. 
It has weight w — 0. 

The elliptic curve example is somewhat more elaborate. In this case, 
we consider the £-adic Tate module of E over F, namely lim E(F)\£ m ] 



which is isomorphic to Zj. There is an action of Gal(F/F) on this Tate 
module and as p we take the dual of this representation. At a prime 
p where E has good reduction, general £-adic results show that the re- 
versed characteristic polynomial of Fr p is just the reversed characteristic 
polynomial of the iVp-power Frobenius on the group H 1 (E (mod p)) 
mentioned in the discussion of zeta functions. In particular, the co- 
efficients of the local zeta function are given in terms of the number 
of points on the reduction of E at p by the recipe mentioned in the 
previous section. Something similar, albeit more involved, happens at 
the places of bad reduction. 

2.5. Spectral interpretation of L-functions. There is a spectral in- 
terpretation of L- functions which is quite parallel to that of (^-functions — 
the key is to think of a representation p as providing coefficients for 
a cohomology theory. Of course we cannot explain the details here, 
but the idea is this: given p, we have cohomology groups H l (C,p) 
(i = 0,1,2) which are finite-dimensional i?-vector spaces with an ac- 
tion of Gal(F p /F,j). (For experts, we are taking the lisse sheaf on an 
open subset of C associated to p, forming its middle extension on C, 
and taking cohomology on C x SpecF p .) Then 



L(P, s) = e(p, s)L(p 




L(p, s) 




Po(q- s )P2(q- s ) 
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where 

P i (T)=det {l-TFr q \H\C,p)). 

If p has weight w then the eigenvalues of Fr q on H l {C,p) are alge- 
braic integers with absolute value g(* +u ')/ 2 in every complex embedding. 
Poincare duality takes the form 

H\C, p) x H 2 ~\C, p v ) ->■ H 2 (C, p ® p v ) ->■ # 2 (C). 

When p restricted to Gal(F/F p F) has no trivial factors, then H°(C, p) 
and H 2 (C, p) vanish and so the L-function is a polynomial in q~ s whose 
degree is just the dimension of iJ 1 (C,p). This dimension can be cal- 
culated in terms of the dimension and ramification properties of p and 
the genus of C. 

2.6. Symmetries. For many interesting representations p, there is ad- 
ditional structure coming from the fact that the space where p acts 
admits a Galois-equivariant pairing (at least up to a twist). More 
precisely, suppose given an absolutely irreducible p : Gal(F/F) — > 
GL n (E). Naively we might ask for a pairing 

(•,•) :E n xE n ^E 

such that (p(g)v , p(g)v') = (v,v') for all g G Gal(F/F), but this is not 
possible when the weight of p is non-zero. Instead we ask that 

(p(g)v,p(g)v')=xe(9) w (v,v') 

where Xe(g) gives the action of g on £-power roots of unity: = 
for all Qn g pen. When a non-zero (and thus non-degenerate) such 
pairing exists, we say that p is self-dual of weight w. Moreover, the 
pairing must be either symmetric ((v,v') = (v',v)) or skew symmetric 
((v,v'} = —(v',v)); we say that p is orthogonally self-dual or symplec- 
tically self-dual respectively. 

For example, a finite order character \ '■ Gal(F/F) — > p^ is self-dual 
if and only if it is of order 2, in which case it is orthogonally self-dual 
of weight 0. The representation of Gal(F/F) on the dual of the Tate 
module of an elliptic curve over F is symplectically self-dual of weight 
1. 

When p self-dual, then so is i^ 1 (C, p), but with the opposite sign and 
weight w + 1. In other words, when p is orthogonally (resp. symplec- 
tically) self-dual, then there is a skew-symmetric (resp. symmetric) 
pairing on iJ 1 (C,p) which satisfies {Fr q v,Fr q v') = q w+l {v,v'). 

Extending E if necessary, we may choose a basis of -ff 1 (C, p) in which 
the matrix of the form is the standard one times q w+1 and then the 
matrix of Frobenius in this basis will be g( w+1 )/ 2 times an orthogonal 
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or symplectic matrix. Thus extra structure on p puts severe restrictions 
on the action of Frobenius. 

At the level of L-functions, these restrictions are reflected in the 
functional equations: when p is symplectically self-dual, the sign in the 
functional equation is ±1 (so that the sign sometimes forces vanishing 
at the central point) whereas when p is orthogonally self-dual, the sign 
in the functional equation is always +1 (so that the order of zero at 
the central point is even). 

Note that when p is not self-dual, then the Frobenius matrix is a 
priori g("'+ 1 )/ 2 times a general matrix in GL and the functional equation 
relates two different L-functions and so cannot force zeros at the central 
point. 

3. Families of L-functions 

In this section, we come to the raison d'etre of the article, namely an 
explanation of how families of /.-functions over function fields give rise 
to well-distributed collections of matrices in classical groups. Rather 
than attempting to make precise general definitions, we consider several 
examples which we hope will make the key points clear. 

3.1. Arithmetic and geometric families. Let us fix a finite field 
F q and consider all quadratic extensions of the rational function field 
F q (t), or equivalently, all quadratic characters 

X : Gal(F^)/F,(t)) {±1}. 

We exclude as trivial the unique character x factoring through Gal(F p /F g ) 
which corresponds to the extension F q 2(t). We want to make statistical 
statements about the L-functions L(x, s) and to do so, the most nat- 
ural way to partially order them is by the genus of the corresponding 
field F or what amounts to the same thing, the degree of the conductor 
of X- 

To keep things as simple as possible, we assume that the character- 
istic p of F q is > 2. In this case, the conductor of x c & n be thought of 
as the set of p where x is ramified and the degree of the conductor of 
X is just the sum of the degrees of the places p in the conductor. The 
connection with the genus is given by the Riemann-Hurwitz formula: 
g = (deg(Cond( X )) - 2)/2. 

There are finitely many x with conductor < N (the number is of the 
order q N as N — > oo) and so we may consider some quantity associated 
to L(x, s), such as the height of its lowest zero or the spacings between 
zeros, average over those x °f conductor < N, and then take a limit as 
N — >■ oo. This set-up is entirely analogous to the situation over Q or 
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a number field, and apparently just as inaccessible. Katz and Sarnak 
[KS99a] have made several conjectures in this direction which are open. 
We call this family and ones like it arithmetic. 

Considerably more can be done in the function field situation if we 
change the problem slightly. Namely, let us give ourselves the freedom 
to vary the constant field F q as well: We consider quadratic extensions 
of F q n(t) or equivalently quadratic characters x '■ Gal(F g n(t)/F g n(t)) — > 
{±1}, again excluding the character corresponding to F q 2n(t). The 
number of such characters with conductor of degree < N is of the order 
q nN . We form the average over this set of some quantity associated to 
L(x, s) and then take a limit as n — > oo. This already gives interesting 
statements, but we may also take a second limit as JV — > oo. The 
advantage of first passing to the limit in n is that we get an infinite 
collection of L-functions parameterized by a single algebraic variety. 
For this reason we call such families geometric. 

Let us explain how this parameterization comes about, still assuming 
for simplicity that p > 2. In this case, any quadratic extension F of 
F qn (t) can be obtained by adjoining the square root of a polynomial 
/ G F ? n[t]. If / is square free the degree of the conductor of x is 
essentially the degree of /. (More precisely, it is deg(/) if deg(/) is even 
and deg(/) + 1 if deg(/) is odd.) For simplicity we restrict to monic 
polynomials /; the set of monic polynomials of degree N is naturally an 
affine space of dimension iV (using the coefficients of the polynomial as 
coordinates) and the set of square-free monic polynomials is a Zariski 
open subset X C A N . Thus we have a natural bijection between 
certain quadratic characters of conductor N of Gal(F q n(t)/F q n(t)) and 
X(F q n), the points of X with coordinates 111 _T n rt . We write Xf f°r the 
character associated to f & X(F q n). This geometric structure allows 
one to bring the powerful tools of arithmetical algebraic geometry to 
bear, with decisive results. 

3.2. Variation of L-functions. We continue with the example of L- 
functions attached to quadratic characters over x 1 n n (t) . As we explained 
in Section [21 L(xf,s) is the numerator of the zeta-function of the hy- 
perelliptic curve C — > P 1 corresponding to the quadratic extension 
F = F q n(\ff)/F q n(t) cut out by Xf an d it can be computed as the 
characteristic polynomial of Frobenius on a cohomology group. In par- 
ticular, there is a symplectic matrix Af 6 Sp 29 (Q^), well-defined up to 
conjugacy, such that L(xf,s) = det(l — g^ 1 / 2- ^ Af). Thus we have a 
map from X(F q n) to conjugacy classes of symplectic matrices. 

(The reader uncomfortable with cohomology may proceed as follows: 
for each point in / e X(F q n) we may form the corresponding L-function 
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L(xj, s ) = n(l ~~ dicf 1 ^/ 2 "^). The aj are algebraic integers with ab- 
solute value 1 in any complex embedding and the collection of them 
is invariant under a, h-> a" 1 . There is thus a well-defined conjugacy 
class of symplectic matrices Af so that the ctj are the eigenvalues of 
A/. Of course the preceding sentence is equally true with "symplectic" 
replaced by "orthogonal" or "unitary" ; the virtue of the cohomological 
approach is that it explains why symplectic matrices are the natural 
choice.) 

The first main result is that in a suitable sense, these conjugacy 
classes become equidistributed as n — > oo. To make this more precise, 
we use complex matrices and the compact unitary symplectic group 
USp 2r Namely, we use the fixed embeddings Q <^-> C and Q <^-> 
Q £ to view £-adic matrices as complex matrices. The Weyl unitarian 
trick and the Peter- Weyl theorem imply that the conjugacy class of Af 
in Sp 2ff (C) meets the maximal compact subgroup USp 2fl in a unique 
USp 29 -conjugacy class. We write Of for any element of this class. The 
statement of equidistribution is that as n — > oo, these classes become 
equidistributed with respect to Haar measure. More precisely, for any 
continuous, conjugation invariant function h on USp 29 , we have 

hdfi Haar = lim * h (6f)- 

1 V q n /eX(F q „) 

There is a more precise statement giving the rate of convergence: 

< Cq- n/2 



I 



[ hdn Haar - — ^ k ( d f) 

^us P29 IMWl f€X(Fqn) 

where C is a constant depending only on X and h. 

3.3. Other families. We consider two other examples of geometric 
families giving rise to general matrices and orthogonal matrices. 

First we consider families of cubic L-series. More precisely, fix an 
integer d and consider the set of monic polynomials in x of degree 
d with coefficients in extensions of the finite field F q where q = 1 
(mod 3). The set of all such is naturally the affine space of dimension 
d, with coordinates given by the coefficients: 

f = x d + a x x d ~ x H h a d _ix + a d -H- (a u . . . , a d ) e A d (F q n). 

We let X C A d be the Zariski open subset corresponding to polyno- 
mials with distinct roots, so that X is obtained from A d by removing 
the zero set of the discriminant, a polynomial in a±, . . . , a d . For each 
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extension F q n of F q and each / G X(F q n), the curve with affine equa- 
tion y 3 = f(x) is a cubic Galois covering of P 1 corresponding to a 
cubic Galois extension of function fields F/F q n(t). There are two non- 
trivial characters of Gal(F/F q n(t)), which we denoted by Xf an d Xf 1 - 
(We will not explain the details here, but there is a consistent way to 
choose which is Xf an d which is Xf- 1 -) The character Xf gives rise to 
an L-function L(xf,s) and, via the cohomo logical machinery discussed 
in the previous section, to a well-defined conjugacy class of matrices 
Af in GLjv(Q^) where N = d — 2 and, for convenience, i = 1 (mod 3). 
As we noted in Section 12.31 for cubic characters Poincare duality and 
the functional equation link two distinct groups or L-functions and so 
there is no geometric reason for the Frobenius matrices to lie in a small 
group and in fact they do not. By results of Katz and the general 
machinery sketched below, for all sufficiently large d, the Frobenius 
conjugacy classes are equidistributed in an algebraic group containing 
the algebraic group SL^ over with finite index. As before, one 
makes this precise by using embeddings and Lie theory to deduce for 
each / G X(F q n) a well-defined conjugacy class 9/ in a compact Lie 
group G with SLV C G C Ujv such that 



N 



L( Xf , a) = det (1 - q*M*-%) = - c^"^-)) 

i=i 

where the q.{ are the eigenvalues of Of. The equidistribution statement 
is then that 



J G hd " Hm ~\xWr)\ ^ K9f) 



" feX(F q n) 



< Cq 



-re/2 



for any continuous, conjugation-invariant function h on G. 

For an example of an orthogonal family, we consider the family of 
quadratic twists of an elliptic curve. More precisely, assume that p > 3 
and fix an elliptic curve E over F q (t) defined by a Weierstrass equation 

y 2 = x 3 + ax + b 

with a, b G F q (t). We assume that the j-invariant of E is not in F q . 
Fix a degree d. For each monic square-free polynomial / G F qji ; WG 
may form the quadratic twist Ef of E, with equation 

(1) fy 2 = x 3 + ax + b 

and its L-function L(Ef, s). If we assume that the zeros of / are disjoint 
from the points where E has bad reduction, then the degree of L(Ef, s) 
as a polynomial in q n is N = 2d+c where c is a constant depending only 
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on E. Let X C A d be the Zariski open set whose points over F q n are the 
monic, square-free polynomials / G F q [x] with zeros disjoint from the 
primes dividing the discriminant of E. The cohomological machinery 
gives us, for each / G X(F q n), an orthogonal matrix Aj G 0^(0.^), 
well-defined up to conjugacy, such that 

L(Ef, s) = det {I - q n{1 ~ s) A f ) . 

As before, using the embeddings and Lie theory we deduce a conjugacy 
class Of in the compact group Ojv(R). Under further hypotheses on E 
which we do not discuss one may conclude that in fact 9f G SOat(R). 
(We make these hypotheses only to simplify the equidistribution state- 
ment below.) Results of Katz and Deligne then say that the classes 9/ 
are equidistributed in the sense that 



/ hdp Haar - * h (°f) 
Jso N (K) \X{t qn )\ feX{Fqn) 



< Cq 



-n/2 



for any continuous, conjugation-invariant function h on SOat(R). 

3.4. Idea of proofs. We give a very brief sketch of the main ideas 
behind the proofs of the equidistribution statements above. 

The first ingredient is monodromy. Let X be the variety parame- 
terizing the family under study. Then we have the fundamental group 
tti(X), which is a quotient of the absolute Galois group of the function 
field of X over F q and which gives automorphisms ( "deck transforma- 
tions") of unramified covers of X. There is a subgroup rrf eom (X) C 
rci(X) such that 

7r 1 (X)/ 7 rr m (X)-Gal(F p /F 9 ). 

The cohomological machinery gives rise to a representation p : ni(X) — > 
GLjv(-E) (here E is some finite extension of Q^) such that for each 
point / G X(F q n) with Frobenius conjugacy class Fif G tti(X), we 
have p(Fr/) G GLn(E) which is the conjugacy class associated to the 
L-function named by /. Attached to p are two monodromy groups 
Qgeom ^ Qanth _ ^ggg are defined as the Zariski closures of the images 
of p on 7rf eom (X) and tti(X) respectively. A basic result of Deligne 
says that G 9eom is a semi-simple algebraic group over E. When there is 
extra structure (i.e., a pairing), then we have an a priori containment 
Qanth £- gp Qr q j n f avoraD i e cases one can establish by geometric 
methods a lower bound Sp or O or SL C G 9eom and therefore equalities 
Qgeom _ Qanth = gp or o or SL. (Here we are glossing over several 
technicalities regarding the difference between G 9eom and G arith and 
between O and SO.) Part of Katz-Sarnak [KS99b, Chaps. 10-11], most 
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of Katz [Kat02], and several other works of Katz are devoted to these 
kinds of calculations. 

The second main ingredient is a very general equidistribution result 
of Deligne that says that whatever the arithmetic monodromy group is, 
the Frobenius classes are equidistributed in it. More precisely, forming 
classes 6 1 / in a compact Lie group G associated to G artth and / G 
X(F q n), we have 



for all continuous, conjugation- invariant functions h on G. This equidis- 
tribution result was proven as a consequence of the Weil conjectures 
[Del80] and is explained in Katz-Sarnak [KS99b, Chap. 9]. 

3.5. Large N limits. Another part of the story, the part related to 
classical random matrix theory, relates to statistical measures of eigen- 
values in the large N limit. More precisely, given an N x N unitary 
matrix with eigenvalues e 2m< ^ j with < 0i < • • • < 4>n < 1 one forms a 
point measure on R with mass 1/N at each of the normalized spacings 
N{(j) 2 - fa), N((f) 3 - 4> 2 ), N(<f) N - 0jv-i), N(l + 4>i - 4> N ). Averaging 
this measure over Ujv (with respect to Haar measure) yields a measure 
on R and it turns out that one may take the limit as N — > oo and 
arrive at a measure on R which is absolutely continuous with respect 
to Lebesgue measure and has a real analytic density function. Similar 
results hold for other families of classical groups and it turns out that 
the measure obtained is the same for the symplectic groups Sp 2iV and 
the orthogonal groups O27V and 02at+i (where in the latter case one 
ignores the forced eigenvalue 1). 

Katz and Sarnak also consider other statistical measures of eigenval- 
ues, for example the placement of the eigenvalue closest to 1. In this 
case there is again a scaling limit as N — > 00 but now the resulting 
measure on R depends on the family of classical groups considered. For 
example, the density function for the symplectic family vanishes at 0, 
indicating that eigenvalues of symplectic matrices are "repelled" from 
1, whereas this is not the case for the unitary and orthogonal families. 

These results are purely Lie-theoretic and do not involve any alge- 
braic geometry. We will not attempt to give any details here, but 
simply refer to Katz-Sarnak [KS99b]. 

For an example of the application of this in the function field con- 
text, we consider families X g as in Section [3T21 parameterizing quadratic 
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characters x corresponding to curves C — > P 1 of genus g. Combin- 
ing equidistribution results with theorems on large N limits, one sees 
that integrals with respect to the large N limit measure may be com- 
puted using Frobenius matrices. More precisely, suppose that v\ is the 
measure on R associated to the suitably normalized location of the 
eigenvalue nearest 1 for symplectic matrices. Then we have 



for all continuous, compactly supported functions h on R, where Of is 
the symplectic matrix associated to /, 4>i(0f) is the normalized angle 
of its eigenvalue closest to 1, and r tends to oo through powers of q. 

The only point we want to make here is that Katz and Sarnak con- 
jecture that results like this should be true without taking the limit 
over large finite fields. In other words, one should have 



This conjecture looks quite deep and will probably require new ideas 
going beyond the cohomological formalism. 

3.6. Applications. We briefly mention three applications to arith- 
metic of the ideas around function fields and random matrices. 

The first application is to guessing the symmetry type of a family 
of L-functions over a number field. The idea, roughly speaking, is 
to find a function field analogue of the given family and inspect the 
cohomology groups computing the L-functions to see whether there is 
extra symmetry present. If so, the symmetry group should be O, SO, 
or Sp; if not then it should contain SL. For example, if one looks at 
the family of quadratic Dirichlet characters over Q, the function field 
analog is the family of quadratic characters considered in Section 13.11 
and so one expects symplectic symmetries. Of course the symplectic 
group itself is nowhere in sight in the number field context, but one 
does find computationally that the statistics of low lying zeros obey 
the distributions associated with symplectic groups. See Katz-Sarnak 
[KS99a] for more on this and other examples. 

The second application is to an analogue of the Goldfeld conjec- 
ture. Roughly speaking, this conjecture asserts that in the family of 
quadratic twists of an elliptic curve over Q, 50% of the curves should 
have rank and 50% should have rank 1. The most direct function 
field analogue would concern twists Ej of a given elliptic curve, as in 
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where stands for conditions on /, namely that / be square free 
and have zeros disjoint from the points where E has bad reduction. 
Similarly for rank 1. There are also conjectures where Ka.nkEf(F q (t)) 
is replaced by ord s= i L(Ef, s). These conjectures are completely open, 
although there are some recent nice examples of Chris Hall [Hal04] . But 
one can do more by allowing ground field extensions. More precisely, 
Katz proves in [Kat02] that for large d, 



under the assumption that E has at least one place of multiplicative 
reduction. (This hypothesis is needed to ensure that the monodromy 
group is the full orthogonal group O, rather than SO.) Similar results 
hold for analytic rank 1 and, with suitable modifications, for cases when 
the monodromy group is SO. One can deduce results for algebraic 
ranks by using the inequality R&nkEf(F q n(t)) < ord s= i L(Ef, s) which 
is known in the function field case. 

The connection between equidistribution and these results is that 
with respect to Haar measure, 1/2 of the matrices in the orthogonal 
group have eigenvalue 1 with multiplicity 1 and 1/2 have eigenvalue 1 
with multiplicity 0. Thus when the matrices computing the L-functions 
L(Ef, s) are equidistributed in O, then we expect a simple zero at 
s = 1 for about 1/2 of the / and no zero about 1/2 of the /. See the 
introduction of [Kat02] for a lucid discussion of these results and the 
more general context, including cases where the monodromy is SO. 

The third application is to non-vanishing results for twists. Given a 
function field F over F q , a Galois representation p of Gal(F/F), and an 
integer d > 1, one expects to be able to find infinitely many characters 
X : GaX(F/F) — > p d of order d such that L(p <g> x, s) does not vanish at 
some given point s = So, for example the center of the functional equa- 
tion. There are few general results in this direction, but if we modify 
the problem in the usual way then one can prove quite general theo- 
rems. Namely, one considers characters \ of Gal(F/F q nF) for varying 
n and with restrictions on the ramification of x (f° r example, that the 
degree of the conductor of x be less than some D and the ramification 
of x De prime to the ramification of p). Then under mild hypotheses, 
one finds the existence of infinitely many characters x (indeed a set of 
positive density in a suitable sense) with L(p®Xi s ) non- vanishing at a 



lim 



|{/ £ F 9 n[s]|deg(/) < d, and ord s=1 L(E f , s) = 0}| = 1 
\{feF q n[x]\deg(f)<d, and...}| 2 
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given point so- The precise statements involve both no n- vanishing and 
simple vanishing because there may be vanishing forced by functional 
equations. The connection with equidistribution is that in any of the 
classical groups O, Sp, or SL, the set of matrices with a given number 
as eigenvalue has Haar measure zero (except of course for orthogonal 
matrices and eigenvalues ±1, which are related to forced zeros). See 
[Ulm05] for this and more general non-vanishing results. 

4. Further reading 

In this section we give a personal and perhaps idiosyncratic overview 
of some of the literature covering the technology implicit in this article. 

For an treatment of number theory in function fields very much par- 
allel to classical algebraic number theory and requiring essentially no 
algebraic geometry, I recommend [Ros02]. 

For the basic theory of curves over an algebraically closed ground 
field, a standard reference in use for generations now is [Ful89]. This 
gives a student-friendly introduction, with all necessary algebraic back- 
ground and complete details, of the basic theory of curves over an al- 
gebraically closed field. Weil's "Foundations" [Wei62] gives a complete 
and functional theory for algebraic geometry over arbitrary base fields, 
but it is quite difficult to read and the language has fallen into disuse — 
the much more powerful and flexible language of schemes is completely 
dominant. Various books on diophantine geometry and elliptic curves 
give short accounts, often incomplete or not entirely accurate, of alge- 
braic geometry over general fields. For careful and complete expositions 
of the theory of curves over general fields, including the ^-function and 
the Riemann hypothesis, two popular references are [Gol03] and [Sti93] . 

For the basics of general, higher dimensional algebraic geometry, 
there is no better reference than the first part of [Sha77]. This book 
gives a masterful exposition of the main themes and goals of the field 
with excellent taste. Part II of this work, on schemes and complex 
manifolds, is interesting but not sufficiently detailed to be of use as a 
primary reference. 

One can get an excellent idea of some of the analogies between curves 
over finite fields and rings of integers in number fields, analogies which 
motivate many of the ideas in modern arithmetical algebraic geometry, 
from [Lor96]. Studying this work would be a good first step toward 
schemes, giving the student a valuable stock of examples and tools. 

For an introduction to schemes from many points of view, in particu- 
lar that of number theory, the best reference by far is a long typescript 
by Mumford and Lang which was meant to be a successor to "The Red 
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Book" (Springer Lecture Notes 1358) but which was never finished. 
These notes have excellent discussions of arithmetic schemes, Galois 
theory of schemes, the various flavors of Frobenius, flatness, issues of 
inseparability and imperfection, as well as a very down to earth intro- 
duction to coherent cohomology. (Some energetic young person would 
do the community a great service by cleaning up and TeXing these 
notes.) Some of this material was adapted by Eisenbud and Harris 
[EHOO], including a nice discussion of the functor of points and moduli, 
but there is much more in the Mumford-Lang notes. 

Another excellent and complete reference for the scheme-theoretic 
tools needed for arithmetical algebraic geometry is [Liu02] which has 
the virtue of truly being a textbook, with a systematic presentation 
and lots of exercises. 

To my knowledge there is no simple entre into the jungle of etale 
cohomology. Katz's article [Kat94] in the Motives volume gives a clear 
and succinct statement of the basics, and Iwaniec and Kowalski [IK04, 
11.11] give a short introduction to some basic notions with applications 
to exponential sums. To go deeper, I recommend SGA4| for the main 
ideas and Milne's masterful text [Mil80], supplemented by the notes on 
his site (http://jmilne.org), for a systematic study. 

For wonderful examples of this technology in action I suggest [KS99b] 
and the papers of Katz referred to there, including [Kat02] (which is the 
final version of the entry [K-BTBM] in the bibliography of [KS99b]). 

Finally, for an in depth introduction to connections between random 
matrix theory and number theory, I recommend [MHS05], the proceed- 
ings of a Newton Institute school on the subject. 
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